Automated Ordering for Automated Theorem Proving in Elementary Geometry – Degree of Freedom Analysis Method
نویسندگان
چکیده
Wu’s method on mechanical theorem proving in geometries is a well-known method. Ordering of geometric constructions is one of the most important and difficult problems when applying this method. In this paper we proposed a systematic mechanical ordering method based on geometric considerations. This method has been tested by about one hundred theorems in plane geometry.
منابع مشابه
Automated theorem proving for elementary geometry
Thesis: Automated theorem proving for elementary geometry. This study analyses automated proofs of theorems from Euclidean Elements , book VI, using the area method. The theorems we will be discussing concern Euclidean field theory about equality of non-congruent figures and similarity of the figures [1]. The proofs are generated by the program WinGCLC. My proposed hypothesizes: 1. The way of m...
متن کاملAutomated Reasoning in Differential Geometry and Mechanics Using the Characteristic Set Method1 Part II. Mechanical Theorem Proving
We clarify the formulation problem of mechanical theorem proving in differential geometry and mechanics and propose two formulations. We present complete methods of mechanical theorem proving for the two formulations. We also introduce predicates and a language to translate geometry statements into differential polynomial equations. A program based on our methods has proved more than 100 nontri...
متن کاملGeoGebra Tools with Proof Capabilities
We report about significant enhancements of the complex algebraic geometry theorem proving subsystem in GeoGebra for automated proofs in Euclidean geometry, concerning the extension of numerous GeoGebra tools with proof capabilities. As a result, a number of elementary theorems can be proven by using GeoGebra’s intuitive user interface on various computer architectures including native Java and...
متن کاملDeriving Geometry Theorems by Automated Tools
Derivation of geometry theorems belongs to mighty tools of automated geometry theorem proving. By elimination of suitable variables in the system of algebraic equations describing a geometric situation we get required formulas. The power of derivation is presented on computation of the area of planar polygons given by their lengths of sides and diagonals. This part we conclude with derivation o...
متن کاملAutomated Theorem Proving in Projective Geometry with Bracket Algebra
We present a method which can produce readable proofs for theorems of constructive type involving points, lines and conics in projective geometry. The method extends Wu’s method to bracket algebra and develops the area method of Chou, Gao and Zhang in the framework of projective geometry.
متن کامل